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KURATOWSKI MONOIDS OF n-TOPOLOGICAL SPACES 
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Dedicated to the 120-th birthday of K. Kuratowski (1896-1980) 


Abstract. Generalizing the famous 14-set closure-complement Theorem of Kuratowski from 1922, we prove 
that for a set X endowed with n pairwise comparable topologies ri C ■ • ■ C , by repeated application of the 
operations of complement and closure in the topologies ri,..., to a subset A G X we can obtain at most 
2K{n) = 


1. Introduction 

This paper was motivated by the famous Kuratowski 14-set closure-complement Theorem [1], which says 
that the repeated application of the operations of closure and complement to a subset A of a topological space 
X yields at most 14 pairwise distinct setfl More precisely, this theorem says that for any topological space 
(A, r) the operators of complement c : V{X) 'P{X), c : A i-A- A\A and closure f : P(X) —?■ P(X), 
f : A I—>• A, generate a submonoid (c, f) of cardinality < 14 in the monoid V{X)'^^^'> of all self-maps of the 
power-set V{X) of A. 

In [3] Shallitt and Willard constructed two commuting closure operators p,q : 'P{X) V{X) on the power- 
set V{X) of a countable set A such that the submonoid {p,q,c) C 'P{X)'’^^^'> generated by these closure 
operators and the operator of complement is infinite. In Example 13.11 below we shall define two metrizable 
topologies Ti and T 2 on a countable set A such that the closure operators fi and f 2 in the topologies ti and 
T 2 generate an infinite submonoid (Ti,f 2 ) in the monoid of all self-maps of V{X). Moreover, for 

some set A C A the set {/(A) : / € (ti,T 2 )} is infinite. This shows that Kuratowski’s 14-set theorem does not 
generalize to spaces endowed with two or more topologies. 

The situation changes dramatically if two topologies ti and T 2 on a set A are comparable, i.e., one of these 
topologies is contained in the other. In this case we shall prove that the closure operators ti, f 2 : 7^(A) -^V{X) 
induced by these topologies together with the operator c of complement generate a submonoid (n, f 2 , c) C 'P(A) 
of cardinality < 126. In fact, we shall consider this problem in a more general context of multitopological spaces 
and polytopological spaces. 

By a multitopological space we understand a set A endowed with a family P of topologies on A. A mul¬ 
titopological space (A, T) is called polytopological if the family of its topologies T is linearly ordered by the 
inclusion relation. A typical example of a polytopological space is the real line endowed with the Euclidean 
and Sorgenfrey topologies. Another natural example of a polytopological space is any Banach space, carrying 
the norm and weak topologies. A dual Banach space is an example of a polytopological space carrying three 
topologies: the norm topology, the weak topology and the >i=-weak topology. A topological space (A, r) can be 
thought as a polytopological space (A, {r}) endowed with the family {r} consisting of a single topology r. 

For a topology r on a set A by r : T’(A) —>■ T’(A) and f : V{X) ^ V{X) we shall denote the operators of 
taking the interior and closure with respect to the topology r. These operators assign to each subset A C A 
its interior t(A) and closure r(A), respectively. Since r = {r(A) : A C A} = {A\t(A) : A C A} the topology 
T can be recovered from the operators f and f. 

For a multitopological space X = (A, T) the submonoid 


K(X) = (r,f :tGT} 
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in generated by the interior and closure operators r,T for t £ T, will be called the Kuratowski 

monoid of the multitopological space X. A somewhat larger submonoid 

K2(X) = (c,f:rGr) 

in generated by the operator of complement c and the closure operators f, t G T, will be called the 

full Kuratowski monoid of the multitopological space X. 

Taking into account that f = co f o c and t = co t o c, we see that K(X) C K 2 (X) and moreover, 

K2(X) = K(X)u(coK(X)), 

which implies that |K 2 (X)| < 2 • |K(X)|. 

The notion of a multitopological space has one disadvantage: multitopological spaces do not form a cat¬ 
egory (it is not clear what to understand under a morphism of multitopological spaces). This problem with 
multitopological spaces can be easily fixed by introducing their parametric version called L-topological spaces 
where (L, <) is a partially ordered set. 

Given a subset X we denote by Top(A) the family of all possible topologies on A, partially ordered by the 
inclusion relation. The family Top(A) is a lattice whose smallest element is the anti-discrete topology Tq and 
the largest element is the discrete topology on A. Observe that for the discrete topology the operators Td 
and fd coincide with the identity operator \x on 7^(A). 

Let (L, <) be a partially ordered set. By definition, an L-topology on a set A is any monotone map 
T : L ^ Top(A). The monotonicity of t means that for any elements i < j in L we get r(f) C 'r(j). In the 
sequel for an element * G L it will be convenient to denote the topology T(i) by r^. By an L-topological space 
we shall understand a pair (A, r) consisting of a set A and an L-topology t : L ^ Top(A) on A. 

By a morphism between two L-topological spaces (A, r) and (Y, a) we understand a map f : X ^ Y which 
is continuous as a map between topological spaces {X,Ti) and {Y,ai) for every i £ L. L-Topological spaces 
and their morphisms form a category called the category of L-topological spaces. Each L-topological space 
X = (A, t) can be thought as a multitopological space endowed with the family of topologies {rijigL. If the 
set L is linearly ordered, then the multitopological space (A, {rijigi) is polytopological. 

So we can speak about the Kuratowski monoid K(X) and the full Kuratowski monoid K 2 (X) of an L- 
topological space X. 

We shall be especially interested in (full) Kuratowski monoids of n-topological spaces where n = {0,..., n—1} 
is a finite non-zero ordinal (or a natural number). Observe that n-topological spaces can be thought as sets 
endowed with n-topologies tq C ti C • ■ • C t„_i. 

We shall prove that the upper bound for the cardinality of the Kuratowski monoid K(A) of an n-topological 
space A is given by the number 

n 

Kin) = E (T) ■ (■?) 

ij=0 

where (”) = is the binomial coefficient. 

The main result of this paper is the following theorem. 

Theorem 1.1. For any n-topological space X = (A,T) its Kuratowski monoid K(X) has cardinality |K(X)| < 
K(n) and its full Kuratowski monoid K 2 (X) has cardinality |K 2 (X)| < 2 ■ Kin). 

The upper bounds |K(X)| < K{n) and |K 2 (X)| < 2 ■ K{n) given in Theorem 11.11 are exact as shown in our 
next theorem. 

Theorem 1.2. For every n £ uj there is an n-topological space X = (A, T) such that |K(X)| = K(n) and 
|K 2 (X)| = 2-A(n). 

This theorem will be proved in Section |5] (see Corollary 18.21) . The asymptotics of the sequence K{n) is 
described in the following theorem, which will be proved in Section [5] 

Theorem 1.3. There exists lim„_>oo K{n)/{^)^)^ = sup„_,.oo K{n)/{^^Y = T implies that 

Kin) = {f + oil)). {1 + 0(1)). 

The values of the sequences K{n) and 2K{n) for n < 9, calculated with help of computer are presented in 
the following table: 
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n 

0 

1 

2 

3 

4 

5 

6 

7 

8 

9 

K(n) 

1 

7 

63 

697 

8549 

111033 

1495677 

20667463 

291020283 

4157865643 

2K{n) 

2 

14 

126 

1394 

17098 

222066 

2991359 

41334926 

582040566 

8315731286 


In particular, the Kuratowski monoid K(X) of any topological space X = (X, r) consists of 7 elements (some 
of which can coincide my- 

1, r, r, fr, tt, ttt, ttt. 

For a 2-topological space X = (X, r) endowed with two topologies tq C n the number of elements of the 
Kuratowski monoid K(X) increases to 63 (see Proposition 19.21) : 

1, Fo, Tl, To, fl, 

FQFOj FOFl) TiTq, Tlfl, ToTo, TqTi, TlTo, Tlfl, 

FOFoTo, Tofofl, ToflTo, TqTiTi, TiTqTq, TlfoTl, TlTlTo, Tinfl, 

ToFoTo, tqTqTi, Tbrifb, toFiFi, 717070, 7i7o7i, 7i7i7o, 7 iTi7i, 

7o7o7o7i, 7o7o7i7i, 7i7o7o7o, 7i7o7o7i, ti7o7i7i, ti7ito7o, 7i7ito7i, 

70707071, 7o7o7iTi, 7iTo7oTo, 7iTo7o7i, 7iTo7i7i, 7iTi7o7o, 7iTi7o7i, 

7i7o7o7o7i, 7i7ito7iti, 7o7o7o7i7i, 7i7ito7o7o, 7i7o7o7i7i, 7i7i7o7o7i, 

7i7o7o7o7i, 7 i7i7o7i7i, 7o7o7o7i7i, 7iTi7o7o7o, 7iTo7o7i7i, 7i7i7o7o7i, 

7i7i7o7o7i7i, ri7o7o7o7i7i, 7i7i7o7o7o7i, 

7i7i7o7o7iti, 7ito7o7o7i7i, 7iti7o7o7o7i, 

7i7ito7o7o7i7i, 7i7i7o7o7o7i7i. 

2. The Kuratowski monoid of a saturated polytopological space 

In this section we introduce a class of n-topological spaces X = (X, T) whose Kuratowski monoids K(X) 
have cardinality strictly smaller than K{n). 

A multitopological space (X, r) is called saturated if for any topologies to,ti € T each non-empty open 
subset U € Tq has non-empty interior in the topology ti. A typical example of a saturated multitopological 
space is the real line K. endowed with the 2-element family T = {To,ri} consisting of the Euclidean and 
Sorgenfrey topologies tq C ti . 

For a linearly ordered set L an L-topological space (X, r) is defined to be saturated if the multitopological 
space (X, (Tijigi) is saturated. 

Theorem 2.1. For a saturated polytopological space X = (X, 7“) the Kuratowski monoid K(X) coincides with 
the set 

{1} U {7,7, 77,77, TTT, TTT : r G T} 
and hence has cardinality |K(X)| < 1 -7 6 • |T|. 

Proof. The definition of a saturated polytopological space X = (X, 7”) implies that 7o7i = 7o7o for any 
topologies To,ri G T. Applying to this equality the operator c of taking complement, we get 

7o7i = c7occ7ic = c7o7ic = c7o7oc = c7occ7oc = 7o7o. 

This implies that 

K(X) = IJ K(X,t)= (J {1,7,7,77,77,777,777} 

tGT tGT 

and hence |K(X)| < 1 + Erer(|K(^x)l - 1) < 1 + 6- |r|. □ 

Example 2.2. Let X = (R., (tq, ti}) be the real line M endowed with the Euclidean topology tq and the 
Sorgenfrey topology ti. The Kuratowski monoid K(X) has cardinality |K(X)| = 13. Moreover, for some set 
A CR the family K(X)A = {/(A) : A G K(X)} has cardinality |K(X)A| = |K(X)| = 13. 

Proof. The upper bound |K(X)| < 13 follows from Theorem 12.11 To prove the lower bound |K(X)| > 13, 
consider the subset 

OO 

A = y [3-2"-\ 3 -^^) U (1,2) U {3} U ([4,5) n Q) 

n—0 

and observe that the following 13 subsets of R. are pairwise distinct, witnessing that |K(X)| > \{f{A) : / G 
K(X)}| > 13. 
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A 

U“ o[3■"”■^ 3”'”) U (1,2) U {3} U ([4,5) n Q) 

To (A) 

U“o(3-^”-'>3-^")U(1,2) 

To (A) 

{0} U Ur-o[3-"”-', 3-"”] U [1, 2] U {3} U [4, 5] 

To To (A) 

{0}UU“o[3-"”-'.3-"”]U[1,2] 

To To (A) 

U“o(3-"”-'.3-"”)U[1,2)U(4,5) 

tototo(A) 

U“o(3-^”-'.3-^")U[1,2) 

To To To (A) 

{0}UUr-o[3-"”-'>3-'1U[l,2]U[4,5] 

nU) 

U“or^”-'.3-^")U(l,2) 

nU) 

{0} U Ur-o[3-"”-', 3-'”) U [1, 2) U {3} U [4, 5) 

flTl(A) 

{0}UUr=o[3-"”-'>3-'”)U[l,2) 

Tlfl(A) 

U-o[3-2-i,3-2")u[1,2)U[4,5) 

Tifiri(A) 

U“o[3-"”-'.3-^")U[1,2) 

firifi(A) 

{0} U Ur-o[3-"”-', 3-^") U [1, 2) U [4, 5) 


Theorem [Q gives a partial answer to the following general problem. 

Problem 2.3. Which properties of a polytopological space X are reflected in the algebraic structure of its 
Kuratowski monoid K{X)? 

3. An EXAMPLE OF A MULTITOPOLOGICAL SPACE WITH INFINITE KURATOWSKI MONOID 

In this section we shall construct the following example announced in the introduction. 

Example 3.1. There is a countable space X endowed with two (incomparable) metrizable topologies tq, ti 
such that the Kuratowski monoid K(X) of the multitopological space X = (A, {tqjTi}) is infinite. Moreover, 
for some set A <Z X the family {/(A) : / € K(X)} is infinite. 

Proof. Take any countable metrizable topological space X containing a decreasing sequence of non-empty 
subsets {Xn)n£uj such that Xq = X, ~ ® A„+i is nowhere dense in A„ for all n €uj. 

To find such a space X, take the convergent sequence So = {0} U {2“" : n £ oj} and consider the subspace 

A = {(xfc)fega; £ Sq : 3n € oj Wk > n Xk = 0} \ {0}“ 

of the countable power Sq endowed with the Tychonoff product topology. It is easy to see that the subsets 

A ^72 — £ X . Vfc ^ n Xk — ^ ^ 

have the required properties: Aq = A, Hraew = 0 and A„+i is nowhere dense in A„. 

On the space A consider two topologies 

To = {U C X :Vn £ uj U D (A 2 „ \ A 2 „+ 2 ) is open in A 2 n \ A 2 n+ 2 } 

and 

Ti = {U C X :\/n £ uj U D (A 2 „+i \ A 2 „+ 3 ) is open in A 2 „+i \ X 2 n+ 3 }- 
Observe that tq coincides with the topology of the topological sum A 2 „ \ A 2 n +2 while T 2 coincides with 

the topology of the topological sum ( 0^gXo\A:i ® 0nGa; ^ 2 n+l \ X 2 n+ 3 - 

We claim that the multitopological space X = (A, {ti,T 2 }) has the required properties. 

By ti,T 2 : 'P{X) —t ^(A) we denote the closure operators in the topologies ri and T 2 , respectively. The 
nowhere density of A„+i in A„ for all n S w and the definition of the topologies to,ti imply that for every 
n £ UJ 

(1) \ A2„+i) = A \ A2„+2; 

(2) fi(A \ A2„+2) = A \ A2„+3, 

(3) fifo(A \ A2„+i) = a \ A2n+3) 

(4) (fifo)"(A\Ai) = A\A 2 „+i. 

Therefore, for the set A = A \ Ai the sets (fifo)"(A), n £ uj, are pairwise distinct, which implies that the 
family {/(A) : / £ K(X)} is infinite and hence the Kuratowski monoid K(X) of the multitopological space 
X = (A, {tq, Ti}) is infinite too. □ 
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4. KuRATOWSKI MONOIDS 

To prove Theorem 1 1.1 1 we shall use the natural structure of partial order on the monoid For two 

maps f,g G we write / < g if /(A) C g{A) for every subset A C X. This partial order turns V{X) 

into a partially ordered monoid. 

By a partially ordered monoid we understand a monoid M endowed with a partial order < which is compatible 
with the semigroup operation of M in the sense that for any points x,y,z G M the inequality x < y implies 
xz < yz and zx < zy. Recall that a monoid is a semigroup S possessing a two-sided unit 1 G S. 

Observe that for two comparable topologies n C T 2 on a set X we get 

h < T2 < lx < T2 < fi 


where lx '■ V{X) -^V{X) is the identity transformation of 7^(X). Now we see that for a polytopological space 
X = {X, T) its Kuratowski monoid K(X) = (f, r : r G T) is generated by the linearly ordered set 

L(X) = {r : r e r} U {lx} U {r : r G r}. 


This leads to the following 

Definition 4.1. A Kuratowski monoid is a partially ordered monoid K generated by a finite linearly ordered 
set L containing the unit 1 of AT and consisting of idempotents. 

The set L will be called a linear generating set of the Kuratowski monoid K. This set can be written as the 
union L — L_ U {1} U L+ where L_ = {x G L x <1} and L+ = {x G L ■. x > 1} are the sets of negative and 
positive generating elements of K. 

A Kuratowski monoid K is called a Kuratowski monoid of type (n,p) if K has a linear generating set L such 
that |L_| = n and |L+| = p. 

For two numbers n,p G lo consider the number 

n p 

2^0 j — 0 

and observe that K{n) = K{n, n) for every n G uj. 

It is easy to see that for each polytopological space X = {X,T) endowed with n = \T\ topologies, its 
Kuratowski monoid K(X) is a Kuratowski monoid of type (n,n) or {n — l,n — 1). The latter case happens if 
the polytopology T of X contains the discrete topology on X. In this case Td = lx = Td- 

Now we see that Theorem o is a partial case of the following more general theorem, which will be proved 
in Section [7] (more precisely, in Theorem 17.11) . 

Theorem 4.2. Each Kuratowski monoid K of type {n,p) has cardinality \K\ < K{n,p). 


The values of the double sequence K[n,p) for n,p <9 were calculated by computer: 


n\p 

0 

1 

2 

3 

4 

5 

6 

7 

8 

9 

0 

1 

2 

3 

4 

5 

6 

7 

8 

9 

10 

1 

2 

7 

17 

34 

60 

97 

147 

212 

294 

395 

2 

3 

17 

63 

180 

431 

909 

1743 

3104 

5211 

8337 

3 

4 

34 

180 

697 

2173 

5787 

13677 

29438 

58770 

110296 

4 

5 

60 

431 

2173 

8549 

28039 

80029 

204690 

479047 

1041798 

5 

6 

97 

909 

5787 

28039 

111033 

376467 

1128392 

3059118 

7629873 

6 

7 

147 

1743 

13677 

80029 

376467 

1495677 

5192258 

16140993 

45761773 

7 

8 

212 

3104 

29438 

204690 

1128392 

5192258 

20667463 

73025423 

233519803 

8 

9 

294 

5211 

58770 

479047 

3059118 

16140993 

73025423 

291020283 

1042490763 

9 

10 

395 

8337 

110296 

1041798 

7629873 

45761773 

233519803 

1042490763 

4157865643 


5. Kuratowski words 

Theorem 14.21 will be proved by showing that each element of a Kuratowski monoid K with linear generating 
set L can be represented by a Kuratowski word in the alphabet L. Kuratowski words are defined as follows. 

By a pointed linearly ordered set we understand a linearly ordered set L with a distinguished element 1 G L 
called the unit of L. This element divides the set A \ {1} into negative and positive parts L- = {x G L : x < 1} 
and A+ = {x G L : x > 1}, respectively. By FSl = U^i "we denote the free semigroup over L. It consists 
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of non-empty words in the alphabet L. The semigroup operation on FSl is defined as the concatenation of 
words. The set L is identified with the set of words of length 1 in the alphabet L. 

A word w = xi... Xn € FSl oi length n is called alternating if for each natural number i with 1 < i < n 

the doubleton {xi,Xij^i} intersects both sets L_ and L+. According to this definition, words of length 1 also 

are alternating. On the other hand, an alternating word of length > 2 does not contain a letter equal to 1. 

An alternating word xq ■ ■ ■ Xn & FSl oi length n -I- 1 > 2 is defined to be 

• a Vf-word iff there is an integer number m € {0,..., u — 1} such that the sequences (xm^-9i)Q^.-^ n-m. . 

(xm- 2 ^)o<^<f are strictly increasing in L_ and the sequences (xm+l+2^)o<i<:^^, (xm+i- 2 i)o<i< 2 ^ 
are strictly decreasing in L_|_; 

• a V±-word if there is a number m such that m € {0,..., n— 1} such that the sequences n-m . 

{xm- 2 i)o<i<!^ are strictly decreasing in L+ and the sequences {xm+i+ 2 i)o<i<^ii^, ixm+i- 2 i)o<i< 2 n^ 
are strictly increasing in L_; 

• a W--word if there is a number m G {1,... ,n — 1} such that Xm-i = Xm+i G T_, the sequences 
(xm-i-i-i-2i)o<i<ii^’ (a;m-i- 2 *)o<j< 2 i^ are strictly increasing in L_ and the sequences (xm+2i)o<i<ii^ > 
(Xm- 2 i)o<i<^ are strictly decreasing in L+; 

• a W+-word if there is a number m G {1, ... ,n — 1} such that Xm-i = Xm+i G T+, the sequences 
(a;m+i+2i)o<i<.:i^i {xm-i- 2 i)o<i<:n^ are strictly decreasing in L+ and the sequences (a:m+2i)o<i<i^ > 
{xm- 2 i)o<i<^ are strictly increasing in L_. 

By V=p (resp. V±, W-, >V+) we denote the family of all Vfp-words (resp. V±-words, lT_-word, lT+-words) 
in the alphabet L. It is easy to see that the families of words Vip, V±, >V_, yV+ are pairwise disjoint. Words 
that belong to the set 

/Ci = Li u V± U V:^ U >V_ U W+ 
are called Kuratowski words in the alphabet L. 

Let us calculate the cardinality of the set JCl depending on the cardinalities n = |L_| and p = \L+\ of the 
negative and positive parts of L. 

For non-negative integers n, r by (") we denote the cardinality of the set of r-element subsets of an u-element 
set. It is clear that 


C) 


n! 

r!(n—r)! 


0 


if 0 < r < u; 
otherwise. 


The numbers (") will be called binomial coefficients. The following properties of binomial coefficients are 
well-known (see, e.g. [31 §5.1]). 


Lemma 5.1. For any non-negative integer numbers m^n,k we get 

(1) (3 = („3). 

(2) (3+ay = (”:').«»<< 

(3) rr)=Er.o(3a")' 

In the following theorem we calculate the cardinality of the set ICl of Kuratowski words. 


Theorem 5.2. For any finite pointed linearly ordered set L with n = |L_| and p = |L+| we get 

(1) |vq = "E eee(3(30(T). 

a=0 b—0 l—O r—0 
71—Ip—1 a a 

(2) iv±i= E E EE(3C)(3‘)e:;). 

a=0 &=0 Z=0 r=0 

71—Ip—1 a a 

(3) I>V+| = E E E E 00met')2 

a=0 b—0 l—O r—0 
71—1 p—1 a a 

(4) iw-i= E EE E(3(3(?:i)c;), 

(5) |K3 = EEoELoVfX"*) = 

Proof. 1. To calculate the number of Kp-words, fix any Kp-word u G Kp and write it as an alternating word 
V = Xk ■. ■X 2 m ■. ■ Xq such that the sequences (a:2m+2i)o<i<a;;^ ^-nd (a;2m-2i)o<i<2nEi^ ^ire strictly increasing 
in L_ and the sequences (a: 2 m-i-i-i- 2 »)o^.^and (a; 9 m-i-i- 24 )Q^;^ 2 m+i-ic are strictly decreasing in L^. It 
follows that the sequence (a:2m+2i)i<i<aii^ is a strictly increasing sequence of length r = in the 
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linearly ordered set A = {x G L : x > X 2 Tn} C L_. The number of such sequences is equal to (“) where the 
cardinality a = |A| can vary from 0 (if X 2 m is the largest element of the set L_) till n — 1 (if X 2 m is the smallest 
element of L_). By analogy, (a; 2 m- 2 i)i<j<^ 2 iiiA is a strictly increasing sequence of length I = in the 

linearly ordered set A and the number of such sequences is equal to (“). 

If I = then 2m = k + 21 and {x 2 m+i 2 m.+i-k is a strictly decreasing sequence of length 

|^ 2 m+i-/c j _ ^ linearly ordered set B = {x G L : x < a; 2 m+i} C L+. The number of such sequences is 

equal to (^) where b = \B\ < p. If Z = , then 2m = A: + 1 + 2/ and (a: 2 m+i- 2 i)i<i< 2 m+kz^ is a strictly 

increasing sequence of length |^ 2 m+i-fc j = ; i the set B. The number of such sequences is equal to 

If r = ‘^~ 2 ^ , then 2m = q — 2r and {x 2 m+i+ 2 i)icicizziumi is a strictly decreasing sequence of length 
|^ g- 2 m-i j _ linearly ordered set B. The number of such sequences is equal to . If r = , 

then 2m = q — 1 — 2r and (a: 2 m+i+ 2 i)i<i<iii^ 2 iiii is a strictly decreasing sequences of length J = r 

in the linearly ordered set B. The number of such sequences is equal to . Summing up and applying 
Lemma [5.11 21. we conclude that the family V:^ of all Vfp-words has cardinality 

n—1 a a p—1 

i'^ti= i:i;i:i;(;)c)(fflC)+oo+oc*.)+oc-j) = 

a—0 /—0 r—0 b—0 

n—Ip—1 a a n—Ip—1 a a 

=E E E E (?) (?) ((?:;) (?)+(?:;) (r?.))=E E E E (?) (?) (?:?) (b') ■ 

a=0 6=0 l—O r—0 a=0 6=0 l—O r—0 


2. By analogy we can prove that 

n—1p—1 a a 

i''±i = EEEE(?)(?)(T)(?:;)^ 

a=0 6=0 Z=0 r=0 


3. To calculate the number of IT+-words, fix any IT+-word w G W+ and write it as an alternating word w = 
Xk ■ ■ ■ X 2 m ■ ■ - Xq such that k < 2m < q, X 2 m G L-, X 2 m-i = X 2 m+i G T+, the sequences (a? 2 m+ 2 i)o<i< 2 =^ and 
(a; 2 m- 2 i)o<i< 22 !^ are strictly increasing in L_ whereas the sequences (a: 2 m+i+ 2 i)o<i<and 
{x 2 m-i- 2 i)Q<ii<ii 2 iL:zJi:zl are strictly decreasing in L+. 

It follows that (a; 2 m- 2 i)i<i< is a strictly increasing sequence of length I = in the linearly ordered 

set A = {x G L : X > X 2 m} C L_. The number of such sequences is equal to (“) where a = \A\ < n. By 
analogy, q- 2 m is a strictly increasing sequence of length r = jn the linearly ordered set A 

and the number of such sequences is equal to (“). 

If I = , then 2m = 21 + k and {x 2 m-i- 2 i)i<^i<ciiiiii>Lzl is a strictly decreasing sequence of length 

|^ 2 m-/c-i j _ ^ _ I in the linearly ordered set B = {x G L : x < X 2 m-i = a? 2 m+i} C T+. The number 

of such sequences is equal to (^y) where b = \B\ < p. If Z = , then (x 9 .rn-T- 9 Ai^.-^ 2 m-k-i is a strictly 

decreasing sequence of length |^ 2 m-fc-i j _ ^ ^.j^g gg^ ^ rpj^g number of such sequences is equal to (j). 

If r = ^ then 2m = q — 2r and (a;2m+i+2i)o<i<aii2m^ is a strictly decreasing sequence of length 

|^ g- 2 m-i j _ t in the linearly ordered set B. The number of such sequences is equal to (^y). If r = , 

then 2m = q — 1 — 2r and (a; 2 m+i+ 2 i)i<j<aii 2 m^ is a strictly decreasing sequence of length J = r in 

the linearly ordered set B. The number of such sequences is equal to (^). Summing up, we conclude that the 
family W+ of all W+-words has cardinality 

n—1 a a p—1 

iM'+i = EEEE(?)(?)((?)(?) + (?)(dJ + (,h)(?) + (,h)(d.)) = 

a—0 l—O r=0 6=0 

n—Ip—1 a a n—Ip—1 a a 

= EEEE(?)(?)((?)(T) + (,5)(b‘)) = EEEE (?)(?)(T)(b‘). 

a=0 6=0 /=0 7’=0 a=0 6=0 Z=0 r—0 
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4. By analogy we can prove that 


n—1 p—1 a a 

I w-1 = E E E E (“) (“) i'tl) CrX\) ■ 


a=0 b—0 l—O r—0 


5. By the preceding items 

\ICl\ = \L\ + |V^| + |V±| + |W_| + |W+| = 1 + n + p+ |V^| + |W_| + |V±| + |W+| = 

n—1p—1 a a 

= i + n+p+j2J2J2J2i‘'i)ir) ((/^!) Cl') + ('!') Cl') + ('!') CXI) + (w) (rtl)) 


6+1 

r+1 


a—0 b—0 l—O r—0 
n—1p—1 a a 

=i+»+i'+EEEE(t)(;)((;:;)(‘:‘)+(:s)( 

a^O 6^0 1^0 r^O 

n—Ip—1 a a n—Ip—1 a 

= i + n+p+Y.T.ZT.Oi°) (;:?) (hi) = 1 +»+ p +E E (E «) ( 


6+2 

Z+1 


a=0 6=0 l—O r—0 
n—1p—1 a 


-1EE(E(/)(6+i-i)) -1+”+p+EE“ 


a=0 6=0 /=0 

n—1p—1 

ci+6+2\ ^ 


a=0 6=0 Z=0 


a =0 6=0 


= 1+»+p+E E Ctf = E E (E) Cl’’) = K{n.p). 


a—1 6=1 


a =0 6=0 


□ 


6. An ASYMPTOTICS OF THE SEQUENCE K{n) 

In this section we study the asymptotical growth of the sequence K{n) = K{n,n) and prove Theorem 11.31 
announced in the Introduction as a corollary of the following results. 

For every integers 0 < a,b < n put 

f ^ CV-a^) ^ n(n - 1) ■ ■ • (n - g + 1) ■ n(rt - 1) • ■ ■ (n - 6 + 1) 

^ 2n{2n — 1) ■ • ■ {2n — a — b + 1) 

and observe that 


( 1 ) 


lim Ca,bin) = 2 


For every n > 0 put k{n) = A(n)/(^^)^ and observe that 


fc(n) = 


K{n) 


(2n\^ ^' f2n\ 

V n / *5^=0 V n / 


n n /n—a+n—6\^ 

E V 2 / _ \ ^ V n—a ) 

/2n\2 


a,6=0 


c:y 


16 


Proposition 6.1. For every n>Q we have k{n) < ^ 


n 

E Ca.b(+^- 

a,6=0 


Proof. fc(0) = 1, /c(l) = k(2) = I < ^(3) = and /c(4) = ||^ < Suppose now that for some 

n > 5 we have proved that k{n — 1) < 

We shall use the following two lemmas. 


Lemma 6.2. For each 0 < a < n we have Ca,o(n) <2 “. 

Proof. This lemma follows from the equality Ca,o{n) = 2 ^( 271 ^ 1 ) ■’■’q^n-a+ 1 ) inequality (2n — l) > 2(n — l) 

holding for all 0 < Z < n. □ 


Lemma 6.3. ^ci,i(n)2 + 2(ci,o(n)^ + C 2 ,o(n)^) <\ + 2{\ + ^) for n>5. 

Proof. Observe that ci,i(n) = 2 ( 2 ”-!) ’ ci,o(u) = 1/2, and C 2 ,o(r-) = 2 (E^i) • Routine transformations show 
that the inequality in the lemma are equivalent to 19 < 4n, which holds for n > 5. □ 
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Now we have that 

n n n 

k{n) = cofiinf + 2^Ca,oinf + ^ Ca,b(n)^ = 1 + 2^ Ca,o(«)^ + ^ Ca+i^6+i(n)^ = 


n—1 


a—1 a,b—l 

n—1 


— 1 + 2 ^ Ca,o(«)^ + ^ (2n(2n-l))2 1)^ — 

a—1 a,b—0 

n 2 

= 1 + 2^Ca,o(«)^ + 2^Ca,o(i^)^ + Ci,i(n)^A:(n - 1) < 


a—3 


< 1 + 2 ^ — + 2 (ci,o(n)^ + C 2 ,o{nf) + ci,i(n)^ • — < 


a—3 

CO 


. 1 1 \ 1 16 
<l + 2Ei^ + 2(4 + 4^) + 9"y 

a—3 


according to Lemma l6. 3 


a,b—0 


□ 


Proposition 6.4. There exists a limit lim„_>oo kin) = 16/9. 

Proof. The equality ([T]) implies that lim„ ...Mn) > ~ Sfco(* + 1)4”* = 16/9. By Proposi- 

tion l6.ll lim„_>oo k{n) = 16/9. □ 

By Stirling’s approximation, lim„_>oo (^/^)” “ 1> which yields the second equality in Theorem ll.31 

7. Representing elements of Kuratowski monoids by Kuratowski words 

Let R be a Kuratowski monoid with linear generating set L and let L_ = {x G L : x < 1} and Lj^. = {x G 
L : X > 1} be the negative and positive parts of L, respectively. Let FSl = U^i semigroup 

over L and tt : FSl —S' RT be the homomorphism assigning to each word xi.. .Xn C FSl the product xi • • • x„ 
of its letters in K. The homomorphism ir : FSl ^ K induces a congruence ~ on FSl which identifies two 
words u,v € FSl iS Tr{u) = 7r(u). 

A word w G FSl is called irreducible if w has the smallest possible length in its equivalence class [u;]..., = {m G 
FSl ■ u m}. Since the set of natural numbers is well-ordered, for each element x € K there is an irreducible 
word w C FSl such that x = Tr{w). Consequently, the cardinality of K does not exceed the cardinality of the 
set of irreducible words in FSl- 

Theorem 7.1. Each irreducible word in FSl is a Kuratowski word. Consequently, tt(JCl) = K and |Ar| < \ICl\. 
If the set L is finite, then |iL| < \1Cl \ = K{n,p) where n = |L_| and p = |L+|. 

Proof. We divide the proof of Theorem 17.11 into a series of lemmas. 

Lemma 7.2. For any elements x, j/ G L_ U {1} we get xy = min{x,?/}. 

Proof. Since L is linearly ordered, either x < y or y < x. 

li X < y, then multiplying this inequality by x, we get x = xx < xy. On the other hand, multiplying the 
inequality y < 1 by x, we get the reverse inequality xy < xl = x. Taking into account that x < xy < x, we 
conclude that x = xy. 

li y < X, then multiplying this inequality by y, we get y = yy < xy. On the other hand, multiplying 
the inequality x < 1 by y, we get xy < ly = y. Taking into account that y < xy < y, we conclude that 
xy = y = min{x, y}. □ 

By analogy we can prove: 

Lemma 7.3. For any elements x, y G L+ U {1} we get xy = max{x, y}. 

Proof. If X < y, then multiplying this inequality by y, we obtain xy < yy = y. On the other hand, multiplying 
the inequality 1 < x by y, we get y = ly < xy. So, xy = y = max{x, y}. 

If y < X, then after multiplication by x, we obtain xy < xx = x. On the other hand, multiplying the 
inequality 1 < y by x, we get x < xy and hence xy = x = max{x, y}. □ 
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Recall that a word xi .. .Xn € FSl is alternating if for each natural number i with 1 < z < n the doubleton 
{xi,Xi+i} intersects both sets and L+. According to this definition, one-letter words also are alternating. 
Lemmas [H and 17.31 imply: 

Lemma 7.4. Each irreducible word w € FSl is alternating. 

The following lemma will help us to reduce certain alternating words of length 4. 

Lemma 7.5. If X 1 X 2 X 3 X 4 G FSl is an alternating word in the alphabet L such that xix^ = xi and X 2 X 4 = X 4 
in K, then X 1 X 2 X 3 X 4 = X 4 X 4 in K and hence X 1 X 2 X 3 X 4 ~ X 1 X 4 . 

Proof. Two cases are possible. 

1) xi,X'i G L- and X 2 ^X 4 G L+. In this case the equalities X 1 X 3 = xi and X 2 X 4 = X 4 imply that xi < X 3 
and X 2 < X 4 (see Lemmas o and [LSI. To see that xia; 2 a:: 3 ai 4 = X 1 X 4 , observe that 

X 4 X 2 X 3 X 4 < X 4 X 2 ■ 1 • X 4 = X 1 X 2 X 4 = X 4 X 4 . 

On the other hand, 

X 1 X 4 = (xiX 3 )x 4 = xi • 1 ■ X 3 X 4 < xia: 2 a: 3 a; 4 . 

These two inequalities imply the desired equality X 4 X 2 X 3 X 4 = X 1 X 4 . 

2) Xi,X 3 G L+ and X 2 ,X 4 G L_. In this case the equalities 0 : 10:3 = 0:1 and 0 : 20:4 = 0:4 imply that xi > X 3 
and X 2 > X 4 (see Lemmas wm and [LSI). To see that X 1 X 2 X 3 X 4 = X 1 X 4 , observe that 

X 1 X 2 X 3 X 4 < Xi • I • X 3 X 4 = X 1 X 3 X 4 = X 1 X 4 . 

On the other hand, 

X 1 X 4 = Xi(x 2 X 4 ) = X 1 X 2 • I • X 4 < X 1 X 2 X 3 X 4 . 

These two inequalities imply the desired equality X 1 X 2 X 3 X 4 = X 1 X 4 . □ 

Now we are able to prove that each irreducible word w G FSl is a. Kuratowski word. If w consists of a single 
letter, then it is trivially Kuratowski and we are done. So, we assume that w has length > 2. By Lemma 17.41 
the word w is alternating and hence can be written as the product w = x^ • • • x„ for some k G {0,1} and n > k 
such that X 2 i G L_ for all integer numbers i with k < 2i < n, and X 2 i-i G L+ for all integer numbers i with 
fc < 2z — I < n. 

Let m be the smallest number such that k < 2m < n and X 2 m = min{x 2 i : /c < 2z < n} in L_. First we 
shall analyze the structure of the subword Xk • ■ • X 2 m of the word w = x/c... x„. 

Lemma 7.6. The sequence (x 2 m- 2 i)o<i< 22 iiLi is strictly increasing in L-. 

Proof. Assume conversely that X 2 i > 2 : 21-2 for some number i < m and assume that i is the largest possible 
number with this property. The definition of the number m guarantees that i < m. Consequently, X 2 i -2 Si X 2 i 
and X 2 i > X 2 i+ 2 - Taking into account that X 2 i_ 2 , 2 : 2 ^, X 2 i +2 G L_ and applying Lemma [7.21 we get X 2 i- 2 X 2 i = 
min{x 2 i- 2 ,a: 2 i} = X 2 i -2 and X 2 iX 2 i +2 = min{x 2 i, X 2 i+ 2 } = X 2 i+ 2 . 

Now consider the elements X 2 i-i,X 2 i+i € L+. If X 2 i-i < X 2 i+i, then X 2 i-iX 2 i+i = X 2 i+i by Lemma [7.31 
and by Lemma [LSI the alternating word X 2 i- 2 X 2 i-iX 2 iX 2 z+i = X 2 i- 2 X 2 i+i is reducible as X 2 i- 2 X 2 i = X 2 i -2 and 
X 2 i-lX 2 i+l = X 2 i+ 1 . 

If X 2 z-i > X 2 i+i, then X 2 i-iX 2 i+i = X 2 i-i by Lemma [7.31 Lemma [LSI guarantees that the alternating word 
2 : 2 i-i 2 : 2 iX 2 i+iX 2 i +2 = X 2 i-iX 2 i +2 is reducible as X 2 i-iX 2 i+i = X 2 i-i and X 2 iX 2 i +2 = X 2 i+ 2 . 

Therefore, the word Xfe • • • x„ contains a reducible subword and hence is reducible, which contradicts the 
choice of this word. This contradiction shows that X 2 i -2 < X 2 i and hence X 2 i- 2 X 2 i = min{x 2 i- 2 , 2 : 2 ^} = X 2 i -2 7 ^ 
X 2 i according to Lemma 17.21 □ 

Lemma 7.7. The sequence (x 2 m-i- 2 i)o<i<^ 2 iii^:zi i^ strictly decreasing in L+. 

Proof. Assume conversely that X 2 i-i > X 2 i+i for some number i < m with k < 2z — 1. Since X 2 i-i, X 2 i+i G A+, 
Lemma ILH implies that X 2 i-iX 2 i+i = max{x 2 i-i,X 2 i+i} = X 2 i-i. By Lemma [7^ X 2 iX 2 i +2 = X 2 i+ 2 - Then 
by Lemma (7.51 the alternating word X 2 i-iX 2 iX 2 i+iX 2 i +2 is equal to X 2 i-iX 2 i+ 2 . This implies that the word 
Xk'' 'Xn is reducible, which contradicts the choice of this word. This contradiction shows that X 2 i-i < X 2 i+i 
and hence X 2 i-iX 2 i+i = max{x 2 i-i, X 2 i+i} = X 2 i+i 7 ^ X 2 i-i according to Lemma [7.31 □ 

Next, we consider the subword X 2 m+i ''' Xn of the word w = Xk - - - x„. 

Lemma 7.8. The sequence {x 2 m+ 2 i)i<:i<iLz^ is strictly increasing in L_. 
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Proof. Assume conversely that X2i > X2i+2 for some number i > m with 2 i + 2 < n. We can assume 
that i is the smallest possible number with this property. Then either i = m + 1 or else X2i-2 < X2i. 
If i = m + 1 , then X2Tn = X2i-2 < X2i by the choice of m. In both cases we get X2i-2 < X2i, which 
implies X2i-2X2i = min{a:2i-2,= 2^21-2 according to Lemma 17.21 The same Lemma 17.21 implies that 
2^212:21+2 = niin{2:2i, 2:21+2} = 2:2i+2- 

Now consider the elements X2i-i,X2i+i S L+. If 2:2i-i > 2:2i+i, then a:2i-i2:2i+i = mB,x{x2i-i, X2i+i} = 
X2i-i and the alternating word a:2i-i2:2iX2i+i2:2i+2 = 2;2i-i2:2i+2 is reducible according to Lemma 17.51 If 
a:2i-i < 2:2i+i, then a:2i-i2:2i+i = max{a:2i-i,2:2i+i} = 2:2i+i and the alternating word X2i-2X2i-iX2iX2i+i = 
X2i-2X2i+i is reducible by Lemma 17.51 But this contradicts the irreducibility of the word Xk ■ ■ ■ Xn- So, 
2:2* < 2:21+2 and 2:2*2:21+2 = ™.v[Y{x2iX2i+2} = 2:2i X2i+2 according to Lemma [721 □ 

Lemma 7 . 9 . The sequence (x 9 .mj-Tj- 2 i)Q^.-^ n-2m-i is strictly decreasing in L+. 

Proof. Assume conversely that 2:2*-! < 2:21+1 for some i > m with 2 i + 1 < n. Then a:2*-i2;2i+i = 
max{a;2i-i,X2i+i} = 2:2*+! according to Lemma [721 If i = m+ 1 , then X2i-2X2i = X2mX2i = min{a:2m,2:2*} = 
X2m = a;2i-2 by the choice of the number m. If i > m + l, then X2i-2X2i = X2i-2 by Lemma 177 ^ By Lemma 1775 ] 
the alternating word X 2 i- 2 X 2 i-iX 2 iX 2 i+i = 2:21-22:21+1 is reducible, which contradicts the irreducibility of the 
word Xk---Xn. This contradiction shows that 2:21-1 > X21+1 and hence 0:21-12:21+1 = max{a:2i-i,2:21+1} = 
2:21-1 ^ 2:21+1 according to Lemma 17731 □ 

Now we are ready to complete the proof of Theorem 17 .II Five cases are possible. 

1 ) 2 m = n. In this case Xk ■. ■ Xn = Xk ■. ■ X2m is a V±-word by Lemmas 17.61 and 17.71 

2 ) 2 m + 1 = n and k = 2 m. In this case Xk . ■. Xn = X2mX2m+i is a VTp-word. 

3 ) 2 m + 1 = n and k < 2 m — 1 . This case has three subcases. 

3 a) If 2:2m-i < 2:2m+i, then Xk . ■. Xn = Xk . ■. X2m-iX2mX2m+i is a VTp-word by Lemmas 17.61 and 17.71 

3 b) If X2m-i > X2m+i, then Xk ■. - Xn = Xk ■.. X2m-iX2mX2m+i is a V±-word by Lemmas 17.61 and 17771 

3 c) If 2:2m-i = 2:2m+i, then Xk ■. - Xn = Xk . ■. X2Tn-iX2mX2m+i is & IT+-word by Lemmas 17.61 and 17771 

4 ) 2 m + 2 < n and k = 2 m. Since X2m < X2m+2, this case has two subcases. 

4 a) If X2m < X2m+2, then Xk ■. ■ Xn = X2mX2m+iX2Tn+2 . ■. Xn is a VTp-word by Lemmas 17.81 and 17.91 

4 b) If X2m = X2m+2, then Xk . ■ .Xn = X2mX2m+iX2m+2 ... 2:„ is a bF--word by Lemmas ITTSl and 177 ^ 

5 ) 2 m + 2 < n and k < 2 m — 1 . This case has four subcases. 

5 a) X2m < X2m+2 and 2 : 2 m-i < 2:2m+i. In this case Xk...Xn = Xk... X2niX2ni+i ■ • ■ 2:„ is a VTp-word by 
Lemmas IISH 711 

5 b) X2m < a:2m+2 and X2m-i > a:2m+i- In this case Xk- ..Xn = Xk ■. ■X2ni-iX2m .. .2:„ is a V±-word by 
Lemmas ILSHUI 

5 b) X2m < X2m+2 and X2m-i = X2m+i- In this case Xk ■ •. X2m-iX2mX2m-i... x„ is a VF+-word by Lem¬ 
mas | 776 H 779 l 

5 c) X2m = X2m+2. In this case we shall prove that X2m-i > X 2 m+i- Assuming that X2m-i < X 2 m+i can 
apply Lemma 17751 to conclude that X2m-iX2m+i = niax{x2m-i, X2m+i} = X2m-i- It follows from X2m = X2m+2 
that X2mX2m+2 = X2m+2- By Lemma [ 7.51 the alternating word X2m-iX2mX2m+iX2m+2 is reducible, which 
is a contradiction. So, X2m-i > X2m+i and hence Xk ■. - Xn = Xk . ■. X2mX2m+iX2m+2 ... x„ is a VF--word by 
Lemmas ITTBUTT^ 

Therefore each irreducible word in FSl is a Kuratowski word, which implies that |AT| < |/Cl|. If the set L is 
finite, then the set JCl of Kuratowski words over L has cardinality \ 1 Cl\ = AT(|L-|, |L+|), see Theorem l 5 . 2 l □ 

8. Separation of Kuratowski words by homomorphisms 

In the preceding section we proved that any element of a Kuratowski monoid K with a linear generating 
set L can be represented by a Kuratowski word w G )Cl- In this section we shall prove that Kuratowski words 
can be separated by homomorphisms into the Kuratowski monoids of suitable 2 -topological spaces. 

Given an n-topological space X = (A, (Ti)ig„), observe that the linear generating set 

L(X) = {Ti}ig„ U {lx} U {fi}ien 
of its Kuratowski monoid K(X) is symmetric. 

This observation motivates the following definition. A ^-linearly ordered set is a linearly ordered set L 
endowed with an involutive bijection *:L—that has a unique fixed point 1 G L and is 
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decreasing in the sense that for any elements x < y in L we get x* > y*. Each *-linearly ordered set L is 
pointed - the unit of L is the unique fixed point of the involution * : L ^ L. Observe that the structure of a 
♦-linearly ordered set L is determined by the structure of its negative part L_. 

A map / : L —> A between two ♦-linearly ordered sets L, A will be called a *-morphism if / is monotone (in 
the sense that for any elements x < y oi L we get f{x) < f{y)) and preserves the involution (in the sense that 
f{x*) = f{x)* for every x € L. Since /(I) = /(!*) = /(!)*, the image /(I) of the unit of L coincides with the 
unit of A). Observe that each ♦-morphism / : L —> A is uniquely determined by its restriction /|A-. 

For a ♦-linearly ordered set L, the involution ♦ : L —>■ L of L has a unique extension to an involutive 
semigroup isomorphism ♦ : FSl —> FSl of the free semigroup over L. The image of a word w € FSl under 
this involutive isomorphism will be denoted by w*. 

Let X = {X, T) be a polytopological space and 

L(X) = {r : T € r} U {lx} U {f : r e Tj 

be the linear generating set of the Kuratowski monoid K(X) of X. Observe that each topology r is determined 
by its interior operator r (since t = {t(A) : A C X}). This implies that the interior operators t, t € T, are 
pairwise distinct. The same is true for the closure operators f, r G T. This allows us to define a bijective 
involution ♦ : T(X) —>■ T(X) letting r* = f and f* = r for every t G F- This involution turns T(X) into a 
♦-linearly ordered set. 

Let L be a ♦-linearly ordered set. Choose any point c ^ L and consider the free semigroup FSj^ij^c} over the 
set L U (cj. This semigroup consists of words in the alphabet L U {cj. Let X = (X, T) be a polytopological 
space and L(X) be the linear generating set of the Kuratowski monoid K(X) of X. Let cx ■ F{X) —s- 'P(X), 
cx : A i-A- X \ A, denote the operator of taking complement. 

Given any ♦-morphism f : L ^ L^K) let / : FSnj[c} K 2 (X) be a (unique) semigroup homomorphism 
such that /(I) = lx, f{c) = cx, and f{tj = f{£) for £ € L. The homomorphism / will be called the Kuratowski 
extension of /. 

Observe that /(/Cl) C K(X). In the semigroup ES'lu{c} consider the subset 

= /Cl U {cw : w G /Cl} C FS^j^c} 
whose elements will be called full Kuratowski words. 

Theorem 8.1. For any ^-linearly ordered set L and any two distinct words u,v € /Cl there is a 2-topological 
space X, and a *-morphism f : L ^ LfK) whose Kuratowski extension f : FSnj[c} —> K 2 (X) separates the 
words u,v in the sense that f{u) ^ /(u). 

Proof. In most of cases the underlying set of the 2-topological space X will be a set X = {x, y} containing two 
pairwise distinct points x,y and the topologies of X are equal to one of four possible topologies on X: 

• Td = {0, {x}, {y},X], the discrete topology on X; 

• T-o = {0,X}, the anti-discrete topology on X; 

• To, = {0, {x},X}; 

• Ty = {0,{j/},X}. 

Fix any two distinct words u,v € ICl and consider four cases. 

1) u G /Cl and v ^ /Cl. In this case consider the 2-topological space X = (X, (ra,rd)). Then for the 
♦-morphism f : L ^ {lx} C L{X) we get f{u) = lx cx = /(«)■ 

2) u G /Cl and u ^ ICl. In this case take the 2-topological space X from the preceding case and observe 
that for the ♦-morphism f : L ^ {lx} C L(X) we get f{u) = cx 7 ^ lx = /(w). 

3) u,v G /Cl. Denote by uo,vo G L the last letters of the words u,v, respectively. Consider two cases. 

3a) uq vq. We lose no generality assuming that uq < vq (in the linearly ordered set L). 

Five subcases are possible: 

3aa) Wo = 1 and vq G L+. In this case consider the 2-topological space X = ({x, t/}, (tq, r^)) and the 
♦-morphism f : L ^ LfX.) assigning to each £ G L_ the operator fa. Then for the subset A = {x} of X and 
the operators u = f{u) and v = f{v), we get u{A) = A 7 ^ X = fo(A) = v{A), which implies that f{u) 7 ^ f{v). 

3ab) uo G L_ and vq = 1. In this case, take the 2-topological space X, the subset A = {x}, and the ♦- 
morphism / : A — 5 - A(X) from the preceding case. Then u(A) = 0 A = v(A), which implies that f(u) 7 ^ f(v). 
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3ac) uo G L- and vq € L+. In this case, take the 2-topological space X, the subset A = {x} and the 
*-morphism f : L ^ L^K) from case (3aa). Then u{A) = % ^ X = v{A), which implies that f{u) ^ f{v). 

3ad) Mo, vq G L-. Consider the 2-topological space X = ({a;, y}, {ja, Tx)) and the *-morphism f : L ^ LCX.) 
assigning to each £ G L- the operator 


/w 


fa < Uo; 

fx if ^ > Uo- 


Put u = f{u) and v = f{v). Observe that for the subset A = {a;} we get uo(gI) = fa{A) = 0 and hence 
u{A) = 0. Next, we evaluate h(^). Write the Kuratowski word v as v = Vq ... vq where mq) • • ■, Vq G L \ {!}. If 
g = 0, then v{A) = vo{A) = fx(A) = A^ 0 = u{A). If g > 0, then hiMo(-4) = vi{A) G {fa{A),fx{A)} = {X} 
and hence h(A) = X ^ 0 = u{A). This yields the desired inequality f{u) ^ f{v). 

3ae) Mo, Mo G L+. In this case we can consider the conjugated words u* and v* and observe that their last 
letters are distinct and belong to the set L_. By the preceding item, there are a 2-topological space X and 
a ^-morphism / : L —)■ T(X) such that /(m*) ^ /(m*). Then /(m)* = f{u*) ^ /(m*) = /(m)* and hence 

f{u) + fiv)- 

Next, consider the case: 

3b) Mo = Vq. It follows that uq = Vo G L\{1}. Write the Kuratowski words u,v as u = Up.. .uo and 
V = Vq .. .Vo where m j, G T \ {1}. For the sake of consistency it will be convenient to assume that m^ = I for 
every integer i ^ {0,... ,p} and Vj = 1 for avery integer j ^ {0,..., g}. Un particular, m_i = m_i = 1. 

Since u ^ v, the number k = minjz > 0 : Ui ^ Mj} is well-defined and does not exceed max{p, g}. It follows 
from Mo = Mo that fc > I. By the definition of k we also get the equality Mfc_i... mo = Mfc_i... mo- First we 
consider the case Uk-i = Vk-i G L+. Since Uk ^ Vk, we lose no generality assuming that Uk < Vk. Since u,v 
are alternating words, the inclusion Mfc_i = Mfc_i G T+ implies Uk,Vk G T_ U {1} and Uk G T_. 


Two cases are possible. 

3ba) Uk < Uk -2 (this case includes also the case of fc = 1 in which mi < I = m_i). Since u G /Cl, the 
inequality Uk < Uk -2 implies that the sequence {uk- 2 i)o<i<^ is strictly increasing in L_ and the sequence 
{uk-i- 2 i)o<i<t^ = ivk-i- 2 i)o<i<!i^ is a strictly decreasing in L+. 

Now consider two subcases. 


3baa) ml+i > Vk-i. In this case (M^_|_]^_ 2 j)o<i<.Ghi is a strictly increasing sequence in L-. Depending on the 
relation between the elements Uk and m^^j^ of T_ we shall distinguish two subsubcases. 

3baaa) < Uk. In this case consider the 2-topological space X = (X, (ra,Ty)) where X = {x,y} and 
define the *-morphism f : L T(X) assigning to each £ G T_ the operator 


Ifa if£<vl^j^; 

f{£) = < fy if M^ + ;^ <£ <Uk; 

[lx if Uk < £. 

Consider the subset A = {x} C X. Since the sequence (uk- 2 i)o<i<h. is strictly increasing in L_, for every 
positive number i < ^ we get Vk- 2 i = Uk- 2 i > Uk and hence Uk- 2 i = Vk- 2 i = lx, which implies that 
Uk-2i{A) = Vk-2i{A) = A. On the other hand, for every positive i < we get Mj_|_j^_2j = M^_|_j^_2j > m^_|_j^ 
and hence Uk+i- 2 i = Vk+i- 2 % G {fy,lx}, which implies Mfc+i-2*(-4) = Mfc+i_ 2 *(^) G {fy{A),lxiA)} = {A}. 
So, Mfc_i • • • Mo(G 1 ) = Mfc-l • • • Mo(^) = A. 

Observe that Uk - ■ • mi(g1) = Uk{A) = fy(A) = 0 and hence u{A) = 0. On the other hand, the inequality 
Mfe > Uk implies that Vk = lx and then ml • • • mo(^) = Vk{A) = A and Vk+i ■ ■ • Mo(^) = Mfe+i(^) = faiA) = X 
and then m(X) = X 0 = u{A), which implies that /(m) ^ /(m). 

3baab) > Mfc. In this case consider the 2-topological space X = (X, {Ta,Tx)) where X = {x,y} and 
define a *-morphism f : L ^ LCX.) assigning to each £ G T_ the operator 

{ fa ii£ < Uk; 
fx iiuk < £ < vIj^.^; 
lx if M^+i < £. 

Consider the subset A = {x} C X. Since the sequence (uk-2i)o<i<^ is strictly increasing in L_, for every 
positive z < I we get Vk- 2 i = Uk- 2 i > Uk and hence Uk- 2 i = Mfc- 2 i G {fx, lx}, which implies that Uk- 2 i(^) = 
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Vk- 2 i{A) G {fx{A),l js:(^)} = {A}. Since the sequence (Wfc_|_i_ 2 i)o<i<Mi is strictly increasing in L_, for 
every positive i < we get = Wfc+i_ 2 i > ^^fc+i and hence Uk+i- 2 i = Vk+i- 2 i = Ijc, which implies 

Uk+i- 2 iiA) = Vk+i- 2 iiA) = A. So, Uk-i ■ ■ ■ uo{A) = Vk-i ■ ■ ■ voiA) = A. 

Observe that Uk ■ ■ •ui{A) = Uk{A) = Ta{A) = 0 and hence u{A) = 0. Next, we evaluate v{A). If Vk = 1, 
then v{A) = Vk-i • ■ • vo{A) = A ^ = u{A). If Wfc ^ 1 but Vk+i = I, then Uk < Vk implies that Vk € {f^, lx} 

and hence v{A) = Vk ■ • •'Co(A) = Vk{A) G {tx{A), 1x{A)} = {A} and hence ■0(A) = A ^ 0 = ■u(A). If Vk+i 7 ^ I, 
then Vk+i ■ • ■ 'Oi(A) = Ofc+i(A) = fx{A) = X and then ■0(A) = X = ■0(A). This yields the desired inequality 
f{u) ^ f{v). 

Next, consider the subcase: 

3bab) Vk+i = Vk-i- In this case v G W+ and hence the sequences (r'fc-2i)o<i<- (■^fe+ 2 i)o<i<are 

strictly increasing in L_ whereas the sequences (■Cfe-i- 2 i)o<i<.^ and (vk 4 -^ 4 - 2 i)Q^,^ g^k-i are strictly decreasing 

in L+. Consider the 2-topological space X = ({x, y}, {Ta, Ty)) and define a =i=-morphism f : L ^ assigning 

to each element £ G L_ the operator 

/(«=(:» 

}lx It £>Uk. 

Also consider the subset A = {x} in the 2-topological space X. 

Taking into account that Uk < Vk < Vk+2i for any i G Z with 0 < fc -I- 2i < q, we conclude that ■0^+2^ = lx- 
On the other hand, for every i G Z with 1 <fc-l-I-l-2i<gwe get ■ 0 fc+i+ 2 i G {fy, lx} and hence 0 fc+i+ 2 i(A) G 
{fy(A), fd(A)} = {A}. This implies that ■0(A) = A. 

On the other hand, Uk ■ • •■Oo(A) = UkVk-i • ■ •■Oo(A) = Uk{A) = fy{A) = 0 and then ■0(A) = 0 ^ A = 0(A). 
This implies that f{u) 7 ^ /(v). 

Finally, consider the subcase: 

3bac) Vk+i < Vk-i- Taking into account that v G Xl and the sequence (r'fe_i_ 2 i)o<i<.^ is strictly decreasing 
in L+, we conclude that Vk-i > Vk-i+ 2 i for any non-zero integer number i with £l<k — l + 2 i<q and 
Uk < min{t 6 fc_ 2 ,■Cfc} = min{?;fc_ 2 ,Wfc} < Vk+ 2 i for any integer number i with fc -|- 2i G { 0 ,...,( 7 }. Take the 
2-topological space X, the subset A = {x}, and the *-morphism f : L ^ L{X.) from the case (3bab). By 
analogy with the preceding case it can be shown that 0(A) = A 7 ^ 0 = ■0(A) and hence f{u) 7 ^ f{v)- This 
completes the proof of case (3ba). 

So, now we consider the case: 

3bb) Uk > Uk- 2 - This case is more difficult and requires to consider a set X = {x, y, z} of cardinality |X| = 3 
endowed with the topologies: 

• Tx,^ = {%,{x},{z},{x,z},X], 

• 'rx,z,yz = {ll),{x},{z},{y,z},{x,z},X), 

• Tx,z,xy = {0, {a;}, {z}, {x, y}, {x, z},X}. 

In X consider the subset A = {x}. 

The inequality Uk -2 ^ Uk € L_ and the inclusion u G imply that the sequence (uk-i+ 2 i) p-k+i is 
strictly decreasing in L_|_. By analogy, the (strict) inequality Vk -2 = Uk -2 ^ Uk < Vk implies that sequence 
{vk- 2 + 2 i) q~k +2 is strictly increasing in L_ and (ufc-i+ 2 i)Q^.-^ n-fc+i in strictly decreasing in L+. Let u}._^ 

be the letter in L_, symmetric to the letter Uk-i with respect to 1. Depending on the relation between u\_^ 
and Uk we consider two subcases: 

3bba) u}._i < Uk- In this case consider the 2-topological space X = (X, {Tx,z,Tx,z,yz)) where X = {x,y,z} 
and define the *-morphism f : L ^ T(X) assigning to every element £ G T_ the operator 


f{e) = i 


frx,z if£<ul_-^; 

S rx,z,yz if ■Ufc_i <£<Uk] 
y lx if Uk < £. 


Consider the subset A = {x} of X. Observe that for every £ G L we get {x} C ^({x}) C £{{x,y}) C {x,y}. 
Then 

{x} C Uk-2Uk-3 ■ ■ ■ ■uo(A) C {x, y} 


{x,y} = Tx,z{{x}) = Uk-ii{x}) C Uk-iUk-2 ■ • •■uo(A) C Uk-ii{x,y}) = Tx,z{{x,y}) = {x,y}. 


and 
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So, Vk -1 • • • 'i)o(^) = Uk -1 ■ ■ ■ uo{A) = {x, y} and ut ■ ■ ■ ui{A) = Uk{{x, y}) = Tx,z,yzi{x, y}) = {x} = A. 

Since the sequence (■Ufc-i+ 2 i)o<i<E:zMi is strictly decreasing in L+, the dual sequence (u*. 11 
is strictly increasing in L_. Then p-ic-i C {fx,z,yz, lx} and then u(A) = Up - ■ -Uk+iiA) C A. 

On the other hand, Vk > Uk implies that Vk---vi(A) = Vk({x,y}) = lx{{x,y}) = {x,y}. Taking 
into account that Uk < Vk and the sequence (pfc+ 2 i)o<i<- 2 ^ i® strictly increasing in L_, we conclude that 
{'*^fc+ 2 i}o<i<C {Ixjj which implies that v{A) = Vk---vo{A) D {x,y} ^ {x} D u{A). This yields the 
desired inequality f{u) ^ fiv). 

3bbb) Uk < Uk-i- liii® consider the 2-topological space X = (X, {Tx^z,Xx^z,xy)) where X = {x,y,z}. 
Define a *-morphism f : L ^ LCX.) assigning to every element i G T_ the operator 

{ Tx,z A£ < Uk; 

Xx,z,xy if life ^ £ "Ai 

lx if Mfc_i < £■ 

Consider the subset A = {xj of X. It follows that 

Uk-l ■ ■■Uo{A) e {uk-l{{x}),Uk-l{{x,y})} = {fx,z,xy{{x}),fx,z,xy{{x,y})} = {{x,y}} 

and hence Uk---uoiA) = Uk{{x,y}) = Tx^zi{x,y}) = {x}. Taking into account that the sequence 
(u* 11 p-fc+i is strictly increasing in L_, we conclude that Uk-i+ 2 i = lx for all positive i < , 

This implies that u{A) = Up - ■ ■ uk+i{A) C A = {x}. 

On the other hand, h/c • • • wo(^) = Vki{x,y}) € {Tx,z,xyi{x,y}), lx({a;,y})} = {{x,y}}. Taking into account 
that Uk < Vk and the sequence (r’fc+2i)Q<j<2ii^ is strictly increasing, we conclude that {Pfe+2i}Q<j<2iifc C 
{xx,z,xyAx}, which implies that v{A) = Vq ■ ■ ■ Vk+i{{x,y}) D {x, yj. So, u(A) ^ viA), which implies that 
f{u) 7 ^ f{v). 

This completes the proof of case (3) under the assumption Uk-i = Vk-i G T+. If Uk-i = Vk-i G T_, then 
we can consider the dual words u* = u*- ■ - Uq and v* = v* ■ ■ - Vq. For these dual words we get u* = v* ior i < k 
and G T+. In this case the preceding proof yields an 2-topological space X and a *-morphism 

f : L —>■ T(X) such that f{u)* = f{u*) 7 ^ f{v*) = f(v)*, which implies that f{u) 7 ^ f{v). 

Finally, consider the case: 

A) u,v G Kl \ ICl- Then u = cu' and v = cv' for some distinct words u',v' G /Cl. By the case (3), we 
can find a 2-topological space X and a *-morphism f : L ^ LpQ such that f{u') 7 ^ f{v'). This means that 
f{u'){A) 7 ^ f{v'){A) for some subset Ac X. Then 

f{u){A) = f{cu'){A) = f{c)f{u'){A) = cxUiu'){A)) ^ cx{f{v'){A)) = f{cv'){A) = f{v){A), 

which means that f{u) 7 ^ fiv). □ 

The following corollary of Theorem [ 8 T] implies Theorem ll.2l and shows that the upper bound in Theorem lI.il 
is exact. 


Corollary 8.2. For any ^-linearly ordered set L there is an L--topological space X = (X, {Ti)i^L-) such that 
the unique semigroup homomorphism tt : FS'lu{c} K 2 (X) such that 7 r(l) = lx, 7r(c) = cx, x{£) = ti, 
7r(£*) = fi for I G L- maps bijectively the set Xl onto K(X) and the set Xl onto K 2 (X). If the set L- has 
finite cardinality n, then the Kuratowski monoid K(X) o/X has cardinality |K(X)| = K(n,n) = K(n) and the 
full Kuratowski monoid K 2 (X) o/X has cardinality |K 2 (X)| = 2 • K(n,n) = 2K{n). 


Proof. Let Xf \ A = {{u,v) G Xl x Xl ■ u v}. By Theorem 18.11 for any distinct words u,v G Kl there 
exist a 2-topological space Xu,v = (r^ r"^)) and a *-morphism fu,v '■ L -G LiX) whose Kuratowski 

extension fu,v ■ F5'lu{c} K 2 (X„^„) separates the words u,v in the sense that f{u) f{v). This means that 
fu,v{u){Au^v) fu,v{v)(Au,v) for some subset Au^v C X^.v Let 5u,v denote the discrete topology on the set 
Xu.V • 

Define the L_-topology : L_ -G Top(X^i „) on X^^v by the formula 


Xu.v {£') 



if f{i) = 
if f{£) = f"^; 
otherwise. 
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Consider the L_-topological space = (Xu,v,Tu,v) and observe that its full Kuratowski monoid coincides 
with the full Kuratowski monoid of the 2-topological space Moreover, the Kuratowski extension : 

FSlu{c} -t K2(X„,„) = K2(X~,„) of the morphism fu,v has the properties /„.„(!) = fu,v{c) = cx„,„, 

and /(r) = for ^ e L_. 

We lose no generality assuming that for any distinct pairs {u,v), {u',v') G /C| \ A the sets Xu,v and Xu'y 
are disjoint. This allows us to consider the disjoint union 

X = \J{Xu,v ■■ (u,u) GXi\A} 

and the subset 

A = : (u, v) G \ A} 

in X. For every £ G L_ consider the topology T( on the set X generated by the base ■ (u, v) G /C|\A}. 

We claim that the L_-topological space X = (X, r) (which is the direct sum of L_-topological spaces X“„) 
and the subset A C X have the desired property: for any two distinct words u,v G ICl we get u{A) ^ u(A), 
where u and v are the images of u and v under the (unique) semigroup homomorphism tt : FSnj^c.}) K 2 (X) 
such that 7r(l) = lx, 7r(c) = cx, '^{£) = Tt, t(£*) = ft for £ G T_. This follows from the fact that u(A)nXu,v = 

fu,v('^')(Au^y) fU ,V {Ay^ - U(A) fl Xy^y. 

This means that the restriction tt : /Cl K 2 (X) is injective. By Theorem 17.11 = K(X). Since 

K 2 (X) = K(X) U {cx ow:wG K(X)}, we get also that = K 2 (X). This means that the homomorphism 

TT maps bijectively the set /Cl onto K(X) and the set /Cl onto K 2 (X). 

If the set L_ has finite cardinality n, then the set /Cl has cardinality |/Cl| = K(n,n) = K{n) (according to 
Theorem 15.21) and hence |K(X)| = |/Cl| = K{n, n) and |K 2 (X)| = |/Cl| = 2 ■ K{n,n) = 2 ■ K(n). □ 

9. Free Kuratowski monoids 

In this section we shall discuss free Kuratowski monoids over pointed linearly ordered sets. By a pointed 
linearly ordered set we understand a linearly ordered set (T, <) with a distinguished point 1 G T called the 
unit of L. The subsets L_ = {x G L ■. x < 1} and L+ = {x G T : 1 < cc} are called the negative and positive 
parts of L, respectively. A function / : L —^ A between two pointed linearly ordered sets is called a morphism 
if /(I) = 1 and / is monotone in the sense that f{x) < f{y) for any elements x < y oi L. 

Each pointed linearly ordered set L determines the free Kuratowski monoid FK^ defined as follows. On 
the free semigroup FSl = U^i consider the smallest compatible partial preorder ^ extending the linear 
order < of the set L = C FSl and containing the pairs (x,xl), (x, lx), (xl,x), (lx,x), (x,x^), and (x^,x) 
for X G L. The compatible partial preorder ^ generates the congruence = {(x,w) G FSl '■ v <w, w ^ v} 
on FSl identifying the words x,xl, lx,x^ for any x G L. The quotient semigroup FKl = FSl/ endowed 
with the quotient partial order is called the free Kuratowski monoid generated by the pointed linearly ordered 
set L. By ql : FSl FKl we shall denote the (monotone) quotient homomorphism. The restriction 
Pl = PlIL : L —t FKl is called the canonical embedding of the pointed linearly ordered set L into its free 
Kuratowski monoid. In Proposition 19.21 we shall see that t] is indeed injective. 

First we show that the free Kuratowski monoid FKl is free in the categorial sense. 

Proposition 9.1. For any pointed linearly ordered set L and any Kuratowski monoid K with a linear generating 
set A any morphism / : L —> A determines a unique monotone semigroup homomorphism f : FKl K such 
that f OTj = f. 

Proof. Let / : FSl -f K he the unique semigroup homomorphism extending the morphism / : L —y A C AT. 
The partial order < of the Kuratowski monoid K induces the compatible partial preorder ^ on FSl defined 
by u ^ X iff f{u) < f(v). The monotonicity of / implies that the partial preorder ^ contains the linear order 
of the set L. Then the minimality of the partial preorder < implies that This allows us to find a unique 

monotone semigroup homomorphism / : FKl K such that f o ql = f and hence f op l = f ° QlIL = f\L = 
/• □ 

Proposition 9.2. For any pointed linearly ordered set L the quotient homomorphism qr ■ FSl —t FKl maps 
bijectively the set /Cl of Kuratowski words onto FKl- 

Proof. Theorem 17.11 implies that (;l(/Cl) = FKl. To show that ^lI/Cl is injective, we shall apply Theorem l8.2l 
Choose any injective morphism e : L —> L* oi the pointed linearly ordered set L into a =i=-linearly ordered set 
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L*. Let e : FSl —>■ FSl* be the unique semigroup homomorphism extending the map e. The injectivity of e 
implies the injectivity of the homomorphism e. 

By Proposition 19.11 the morphism e determines a unique monotone semigroup homomorphism e : FK^ —> 
FKl* such that e o r]L = o e. By Theorem 18.21 there exists a polytopological space X and a =i=-morphism 
f : L* ^ L(X.) whose Kuratowski extension / : FSl* K(X) maps bijectively the set ICl* onto K(X). 
By Proposition EH the *-morphism f : L* ^ L{yS) C K(X) determines a (unique) monotone semigroup 
homomorphism / : FSl* K(X) such that / o rjL* = /. Thus we obtain the commutative diagram 


L - ^—^L* 



FKl—^FKl*^H^) 


in which the map / o ej/Ci is injective. Since f o e = f o e o ql, the injectivity of the map / o ej/Ci implies the 
injectivity of the map qL\F,L- Since qLil^L) = FKl, the restriction : K-l FKl is bijective. □ 


Now we prove that the congruence on FSl determining the free Kuratowski monoid can be equivalently 
defined in a more algebraic fashion. 

Proposition 9.3. For any pointed linearly ordered set L the congruence on the free semigroup FSl coin¬ 
cides with the smallest congruence p on FSl containing the pairs (x, lx), and (x,x^) for every x € L 

and the pairs {xiyiX 2 y 2 ,xiy 2 ), (]j 2 X 2 yiXi,y 2 Xi) for any points xi,X 2 ,yi,y 2 S L with xi < X 2 < 1 < yi < y 2 - 

Proof. First we prove that p C p^. The definition of the partial preorder ^ implies that {(a;, a;l), (x, lx), (x, x^) : 
X G L} C p^. Repeating the proofs of Lemma 17751 we can show that 

{{xiyiX2y2,xiy2), {y2X2yiXi,y2Xi) : Xi,x2,y2,y2 g -b, xi < X2 < 1 < ?/i < 1/2} c p^. 

Now the minimality of the congruence p implies that p C p^. 

Denote by p^ : FSl —t FSl/p and qL ■ FSl —t FSl/p^ = FKl the quotient homomorphisms. Since 
p G p^, there is a unique homomorphism h : FSl/ p FKl making the following diagram commutative: 


/Cl 



FSl/p - - -^ FKl 

In this diagram by i : ICl FSl we denote the identity inclusion of the set /Cl of Kuratowski words into the 

free semigroup FSl- The proof of Theorem 17.11 implies that p^{ICl) = FSl/ P- 

On the other hand, Proposition 19.21 guarantees that the restriction (^lI/Cl : /Cl —t FKl is bijective. This 
implies that the homomorphism h is bijective and hence p~^ = p. □ 

The bijectivity of the restriction (7l|/Cl : /Cl —>■ FKl and Theorem 15.21 imply: 

Corollary 9.4. For any finite pointed linearly ordered set L the free Kuratowski monoid FKl has cardinality 

n p 

\FKL\ = \ICL\=K{n,p) = EEmcr) 

i—O j—0 


where n = |L_| and p = |L+|. 
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Given two non-negative natural numbers n,p, fix any pointed linearly ordered set with |(L„,p)-| = n 
and \{Ln^p)+ \ = p and denote the free Kuratowski monoid FKl^ ^ by FKn^p. 

Proposition 9.5. For any pointed linearly ordered set L and any distinet elements x,y G FKl there is a 
morphism of pointed linearly ordered sets f : L ^ L 2,2 such that f{x) f{y). This implies that FK^ embeds 
into some power of the free Kuratowski monoid FK 2 ^ 2 - 

Proof. Enlarge the pointed linearly ordered set L to a ^-linearly ordered set L* and denote by e : L —>■ L* the 
identity embedding. Let e : FSl —t FSl* be the unique semigroup homomorphism extending e. It is clear 
that e is an injective map. 

By Proposition 19.21 the restriction qlIKl '■ /Cl —>■ FKl is bijective. So, we can find Kuratowski words 
u,v G ICl such that qLiu) = x and qLiv) = y- By Theorem l 8 .ll for the Kuratowski words u,v G ICl C /Cl* there 
exist a 2-topological space X and a =i=-morphism g : L* ^ LfX) such that g{u) g{v) where g : FSl* K(X) 
is the unique semigroup homomorphism extending the *-morphism g. Moreover, the proof of Theorem 18.11 
guarantees that the linear generating set L(X) of the 2-topological space X is isomorphic to the =i=-linearly 
ordered set L 2 , 2 - So, there exists a (unique) bijective ^-morphism t : L 2,2 ^ LfX.). Let / = og : L* —>• L 2 , 2 - 
The commutativity of the following diagram 


a 


L- 

/Cl 



FSl 

QL 

FKl 



K(X) 


and the inequality g o e{u) ^ g o e(v) imply that f(x) f(y). 


□ 


In fact, Proposition 19.51 can be improved as follows. 

Proposition 9.6. For any pointed linearly ordered set L and any distinct elements x,y G FKl there is a pair 
{n,p) G {(1, 2), (2,1)} and a morphism of pointed linearly ordered sets f : L ^ Ln^p such that f{x) y^ f{y)- 
This implies that FKl embeds into some power of the partially ordered monoid FK 12 x FK 2 ^i. 

Proof. Because of Proposition 19.51 it suffices to prove that the points of the free Kuratowski monoid FK 2,2 
can be separated by monotone homomorphisms into the Kuratowski monoids FK 12 and EKTi 2 - Write the 
=i=-linearly ordered set L 2,2 as ^ 2,2 = l,Ti,Tb} for some elements 

To < n < 1 < n < xq . 

By analogy the pointed linearly ordered sets Li ^2 and ^ 2,1 can be written as Li ,2 = {t, IjTijTo} and L 2.1 = 
{to,ti, l,f}. Consider the four surjective monotone morphisms 

hl 2 '■ 1*2,2 1*1,2, /l23 • 1*2,2 1*1,2, '■ 1*2,2 L2,l and /145 : L2,2 1*2,1 


such that 


/i12(to) = hi2{h) = T, /l23(n) = /l23(l) = 1, /l34(l) = /i34(ti) = 1, and /l45(n) = /i45(to) = T. 
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By Proposition 19.21 the free Kuratowski monoid FK 2,2 can be identified with the 63-element set JCl 2,2 of 
Kuratowski words in the alphabet ^ 2 , 2 ^ 

1) ^0) Ti, To, fi, 

FQFOj TqTi, TlTo, Tlfl, ToTo, ^0^1, TiTq, flTl, 

ToTqTi, TqTiTq, TqTiTi, TiTqTq, TlfoTl, TlFlTo, TlFlFl, 

FQ^OFO) FO^OFl) TQTlfo, Toflfl, TiTqFOj TiTqTi, flTlfo, TlTlfl, 

tiTqTiTi, tiTiTqTq, tiTiToTi, 

FOFoToTl, ToToFin, flTQTaTQ, flToFon, TiTqTiTi, flflToTo, TiTiTqTi, 

TiTqTqTqTi, Tlfl-ToflTl, 'fo'fo'FOFl'Pl! FlflTbPoFO; FlToToFlFl; "FlFlFoToFl; 

TiTqTqTqTi, TlflfoTlfl, foToFOFlFl, tinFOFOFO, TlTQTQTlfl, flTlfoToFl, 

TlflTQTQTlfl, TlfoToFOFlfl, TiTiToFoFqFI ) 

TlTlfoToFl'ri, TlTQToToflTl, flTlfo^foTl, 

‘^iTlTofoTQTlTl, flTlTQTofoTlfl. 

In the following two lists we write the pairs {hi 2 {w), /i 45 (ii;)) and {h 23 {w), h 34 {w)) for the Kuratowski words w 
from the above list. Analyzing these two lists we can see that the quadruples {hi 2 {w), ^ 23 ( 11 ;), h 34 {w)), 

w G /Cl 2 2 i 9'I'C pairwise distinct, which means that the elements of the free Kuratowski monoid FK 2,2 are 
separated by the homomorphism (/ 112 , / 123 , 1134 , / 145 ) : ^ 2,2 Lf 2 x 

The homomorphism (/ii 2 ,li 45 ): 

(1,1), (f,fo), (t,fi), (ro,r) (n,T), 

(fro, top) (rfi,fof), (ffo,Tir), (Tri,fir), (ro'r,T'fo), {fof,ffi), (fir,ffo), (fir.fri), 

(ffor, roFTo), (rroF, FoPfi), (frir, fofro), (rtir, fopti), (ttot, titfo), (rtor, Tirn), (ffif, fiffi), 

(foTro,rfof), (foTTi.rfof), (roffo, ttif), (forri, ffif), (firfo, rfor), (rirri, rfof), (fiffo, rfif), (rirfi, ffiv), 

(ffofrijTot), (rfoTfi,ro'r), (rro, fiTFor), (rrorn, nprov), (rrovn, riv), (fro, nTTor), (fn, firfor), 

(fof,rfoffi), (-for, rforfi), (riffof, fro), (nfror, rfoffi), (nf, rforfi), (nfrof, rfo), (rifror, rfi), 

(frof, firfoffi), (ffif, firforfi), (frof, foffi), (frof, firfo), (ffof, fiffoffi), (frof, firforfi), 

(rifrofri, rfof), (nfroffi, ffif), (foffi, ffof), (fiffo, ffof), (fifforfi, frof), (fiffoffi, ffof), 

(ffoffi, fiffof), (fforfi, rifrof), (ffoffi, fiffof), 

(fiffof,ffoffi), (fiffof,ffoffi), (fiffor,frofri), 

(ffof, fiffoffi), (fiffoffi, ffof )■ 


The homomorphism (/i 23 ,h 34 ): 

(1,1) (fo,fo), (l,ri), (fo,fo), (fr,l), 

(rofo,rofo), (fofi,ro), (fo.nfo), (fi,ri), (foro,foro), (fo,fori), (fifo.fo), (fi,ri), 

(roforo,roforo), (rofo, rofon), (fofiro,ro), (fofi,fo), (foro, riforo), (fo,rifori), (fifo.fo), (fi,ri), 
(forofo,forofo), (forofi,foro), (fo,forifo), (fo.fori), (nrofo,rofo), (firofi,ro), (fifo,rifo), (fi,ri), 

(fofofofi, foforo), (rofo, rofori), (forofo, nforofo), (forofi, riforo), (fo,rifori), (fifofo, rofo), (firofi,ro), 
(fofofo,forofori), (forofi, foro), (firoforo, roforo), (firofo, rofon), (fifofi,ro), (foro, riforo), (fo,rifori), 
(fofofo,riforofori), (firofi,ro), (roforofi, roforo), (firoforo, roforo), (forofi, riforo), (firofo, rofori), 
(fifofofofi, roforo), (fo,rifori), (forofo, forofon), (forofo, riforofo), (firofo, rofori), (forofi, riforo), 

(firofo, rofori), (forofo, riforofon), (firoforofi, roforo), 

(forofi, riforo), (firoforofi, roforo), (forofo, riforofon), 

(fifofofofi, foforo), (forofo, riforofori). 

□ 

Proposition l9.6l shows that the homomorphisms into free Kuratowski monoids FKn,p for n+p < 3 completely 
determine the structure of any free Kuratowski monoid. The following diagram shows the order structure of 
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the free Kuratowski monoids FKi i with the linear generating set = {a, l,a;}. We identify the elements 
of FKi i with the Kuratowski words in the alphabet Li i. For two Kuratowski words u^v an arrow u ^ v 
indicated that u < v in FKi i. 


ax 



axa xax 



The following diagram shows the order structure of the free Kuratowski monoids FiF 2 .i with the linear 
generating set ^ 2,1 = {a, !> x}: 

ax -^ bxax 





The free Kuratowski monoid iFi ,2 is isomorphic to the free Kuratowski monoid Kr 2 ,i endowed with the 
reversed partial order. 

Proposition 19.61 has an interesting application. 

Proposition 9.7. All elements of any Kuratowski monoid K are idempotents. 

Proof. Let L be the linear generating set of the Kuratowski monoid K. Since KT is a quotient monoid of the free 
Kuratowski monoid FKl, it suffices to check that all elements of FKl are idempotents. By Proposition 19.61 
the free Kuratowski monoid FK^ embeds into some power of the monoid FK 12 x FK 2 ,i. So, it suffices to 
check that each element of the free Kuratowski monoids FKi ^2 and FK 2.1 is an idempotent. This can be seen 
by a direct verification of each of 17 elements of FK 12 (or its algebraically isomorphic copy FK 2 p). □ 
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